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GENERAL THEORY OF MODULAR INVARIANTS* 

BY 

LEONARD EUGENE DICKSON 

Introduction. 

The discovery of the fundamental theorems, established in the first part of 
the present paper, on the invariants of a general system of s forms under linear 
transformations in a finite field was the outcome of a new standpoint for the con- 
sideration of modular invariants. In former papers on the subject (cited later), 
the test for the invariance of a polynomial consisted in a more or less direct 
verification that it remained unaltered, up to a power of the determinant of the 
transformation, under the general linear group G in the field ; instead of certain 
generators of the latter, the corresponding annihilators were employed. In the 
present paper, the transformation concept is employed only to furnish a com- 
plete set of non-equivalent classes C^ , • • • , C^_^ of systems of s forms under the 
group G . Thus the test for the absolute invariance of a polynomial P is that 
P shall take the same value for all systems of s forms in a class. It is shown 
in § 4 that the number of linearly independent absolute invariants equals the 
number y of classes under the total group G. In § 6 it is shown that the num- 
ber of linearly independent invariants, including both absolute and relative, 
equals the number of classes under the group G^ of transformations of deter- 
minant unity ; it is furthermore specified which of the invariants under G^ are 
invariants of the s forms. 

The general theory is applied in §§ 8, 9, 16—19 to the determination of all the 
invariants of the general m-ary quadratic form in the Galois field of order p", 
and in §§ 22-26 to the construction of all invariants of the binary cubic form j 
in the GF\_p^^. For the practical construction of the invariants, there is 
developed a uniform process, of function-theoretic nature, for the conversion of 
non-invariantive characterizations of the classes into invariantive characteriza^ 
tions. The intervening sections are devoted to the determination and charac- 
terization of the classes of the forms under investigation. A mere list of 
canonical types of forms is not sufficient. For w-ary quadratic forms in the 
GF[^i'''\ such a list has been given J by the author; to obtain necessary and 

* Presented to the Society (Chicago), January 1, 1909. 

t Results for higher binary forms and for a pair of j»-ary quadratic forms are to be published 
soon. 

J American Journal of Mathematics, vol. 21 (1899), p. 222. 
Trans. Am. Math. Soc. 9 123 
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sufficient criteria for each class, a new theory for such forms has been con- 
structed in §§ 10-16. Also for binary cubic forms, the case (§ 26) in which 
the modulus p equals 2 is more intricate than the general case ^ > 2. The 
nature of the invariants is quite different in the two cases, a result to be 
anticipated for quadratic forms, but rather surprising for cubic forms. The 
consequent assignment of such a large part of the present paper to the special 
case p = 2 was made not merely for the sake of completeness, but rather on 
account of the very prominent role which the linear groups with modulus 2 play 
in the applications * to geometry and in the general theory of linear groups. 

Invariantive properties are often expressed in the algebraic theory by the 
vanishing of a covariant, or by means of an integer such as the rank of the 
matrix of a quadratic form. In the modular theory, every such property can be 
expressed by means of an explicit invariantive function of the coefficients. For 
quadratic forms illustrations of this point occur below. For a covariant JT with 
the coefficients A., 

I=U{1-A1"-') 

is a modular invariant of the initial forms, in view of formula (1). We have 
^= or -fi'^ according as 1= 1 or /= 0. 

The method of the present paper for constructing modular invariants affords 
immediately important interpretations of these invariants. 

It seems probable that modular invariants are destined to play a role in the 
theory of numbers comparable to that played by algebraic and differential 
invariants in higher algebra and geometry. 

For a given set of forms, the theory of its modular invariants presents a 
doubly infinite number of problems, in view of the order p" of the finite field. 
As compared with the use of annihilators employed in the earlier papers, the 
power of the present method may be inferred from the ease with which the 
various fields are now considered simultaneously. Hitherto the completeness of 
a proposed system of modular invariants for an infinitude of fields had not been 
established, even in so apparently simple a case as that of the binary quadratic 
form. 

Existence theorems on modular invariants, §§ 1-5. 

1. We shall make use of the following general theorem on interpolation in 
any finite field. Within the GF [ jo"] , there exists one and hut one polynomial 
<^(a;j, • • •, a;^) which has each exponent =p^ — 1 and which takes prescribed 
values ■Wj.j ^.^ for every set of elements cCj, ■ ■•, x^ in the field. 

To proceed by induction, let the theorem be true for k — \ variables x^, • ■■,Xj^. 
Denote the elements of the field by e„ , e^, • • • , e^, where v=p^ — 1 . Then, for 
each value of i , there exists an unique polynomial ^ ( e^ , a;^ , • • • , a!^ ) with expo- 

*JoEDAN, Traite des substitutions, p. 313, p. 329; DicKSON, Annals of Mathematics, 
ser. II, vol. 6 (1905), pp. 141-150. 
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nents=i', which takes the values v^.^^ ^^ when x^, ■■■■>^u ""^-iig® over the 

field. We may now determine uniquely polynomials ■yjr^in x^, • • • , a;,^ such that 

■^o + '«l^i'«i+ hir^x\ = 4.{x^,x^, •••t.a'J 

will take the prescribed values v^^^__^^^. Indeed, the equations obtained by 
setting x^ = e^, • • •, e^ uniquely determine i/rp, ■ . •, i|r^ as linear functions of 
the known polynomials (^(e^, a;^, • • •, Xj,), since 



1 «o < ■■■ ^l 



el 



n(^i-«.) + o. 



The argument applies also when ^ = 1 , the ■<^^ being parameters in the field. 
Hence the induction is complete. 

Corollary. If two polynomials, with each exponent =j9" — 1, are equal in 
GF [ p" ] for all sets of values of the variables, they are identical. 

2. Consider a system of forms F^, ■ ■-, F^, where F^ is the general polynomial 
of degree d^ in m variables having as coefficients arbitrary parameters in the 
GF [ 2>" ] . Assigning particular values to these parameters, we obtain a par- 
ticular system S^ of s forms. The distinct systems that can be obtained from 
/Sj by applying the various transformations of a given m-ary linear homo- 
geneous group* L in the (9i^[p"] constitute the class C^ of systems of forms 
conjugate, under L, with the given system S^. Since the field is of finite 
order p", the order of L is finite, the number of systems in on6 class is finite, 
and there is a finite number of classes C^ , Cj , • • • , Cy_, . 

Selecting arbitrarily a system S^ from the class C^ , we shall say that S^, ■ • • , 
8f_-^ constitute a complete set of non-equivalent systems, under L, oi s forms of 
degrees d^, • • -, d^. When the S^ are relatively simple representatives of their 
classes, they are said to form a complete set of canonical types under L . 

We shall expressly include the class, henceforth designated by C^, which is 
composed of the system of forms all of whose coefficients are zero (see end of § 4). 

3. Theorem. Under a given linear homogeneous group L in the GF [p"] » 
a system of forms has one and hut one invariant f which takes prescribed values 
Vg,- ■ ■ , «^_j for the various classes C^, • • • , Cy_, . 

By § 1, there exists one and but one polynomial P which takes the prescribed 
values. If any chosen transformation of L replaces P hy P', then P' takes 
the same values, so that F ^ P. 

*The replacement of a group by any set of transformations is only an apparent generalization. 
t A polynomial in the coeflicients aj of the forms, each a entering to a power ^ p" — 1 , as 
may be assumed in view of af" = «. 
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4. Denote by i^ the uniquely determined invariant which has the value unity 
for the class C^ and the value zero for every class C^(■i 4= ^)- Since I^ com- 
pletely characterizes the class C^, it will be called the characteristic invariant 
of the system of forms for the class C^ under the growp L . 

Let ^c^I. = be a linear homogeneous relation between the invariants I^, with 
constant coefficients c^ in the GF[p^^. Assign to the coefficients a. of the given 
system of forms the values which they have in a particular system of forms 
belonging to the class Cj.. Then i^=l, /. = 0(i=j=^). Hence c^ = . 
Thus the characteristic invariants are linearly independent in the field. 

Consider any invariant I of the system of forms under the group L . Let / 
have the value v^ for the class C^. Then, by the coi'oUary in § 1, /= '^v^I^. 
Any invariant is a linear homogeneous function of the characteristic invari- 
ants with constant coejficieiits in the field. 

The essential part of the preceding results is contained in the 

Theorem. The number of linearly independent invariants of a given system 
of s forms under a given linear homogeneous group L in the GJFl^p^^ equals 
the number of non-equivalent classes under L . 

We note the non-homogeneous relation 21 Z = 1 . To compensate for the 
inclusion of the trivial invariant unity in counting the number of linearly inde- 
pendent invariants, we note that we have also included the trivial class C|, of 
identically vanishing forms. For the latter, 

(1) ^o=n(i-«r'), 

where aj, ■ • • , a^ is the aggregate of the coefficients of the s forms. 

5. Theorem. Any set off— 1 of the f characteristic invariants are inde- 
piendent, in the sense that no invariant of such a set equals a rational integral 
function of the remaining invariants of that set. 

Let the given set contain the I.[j ^ g), and assume that i^ equals a poly- 
nomial P in the ^.(j ^ g,k). Since 7f = 7., I^I. = (i 4= j), 1,^ = P may 
be given the form 1^, = c + ^c.I. [j ^ g,k). Replace c by c^7. The 
resulting homogeneous relation must be an identity. But, by the coefficients of 
/j and / , c = 1 , c = , respectively. 

To give a second proof, consider representatives Sj^ and S of the classes Cj. 
and C [h ^ g). For the particular values of the coefficients in S^ and those 
in S , the invariant I^ takes different values ( 1 and ) , whereas each invariant 
7(i 4= ^» * 4= 5') takes the same value zero. Hence 7^ cannot equal a polynomial 
in the L{i 4= Z;, </). 
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Absolute and relative invariants of a system of forms. 

6. When L is the group G of all m-ary linear homogeneous transformations 
in the G'-f [p"], the invariants defined in §§3, 4 are called the absolute 
invariants of the s forms. When L is the group G^ of all transformations of 
determinant unity, those invariants of G^ which are multiplied by A" under 
every transformation of determinant A are called the relative invariants of 
weight w of the s forms. A knowledge of the classes of forms under G^ will 
be shown to be sufficient for the construction of all relative invariants. 

Each class 0^ under G separates into certain classes C^j , C^j , • • • , Cig^ under 
G^, which are transformed amongst themselves by all transformations of the 
p" — 1 possible determinants. Hence e^ = (p" — 1 )/g. is the number of dis- 
tinct determinants of the automorphs of a class C... These e^ distinct values 
may be expressed as powers jO" , p**', • • • of a primitive root p of the field, where 
each exponent is = . Let fi be the minimum positive exponent. Then 
fi =L kfi -\- v{0 = V <ifi). Let T and M be automorphs of determinants p"' 
and p", respectively. The determinant of TM~^ is /o". Hence i* = 0, so that 
every exponent is a multiple of fi. There are (/»" — 1)//^ distinct powers of 
/o" . Hence /t = g^ and the e^ distinct determinants of the automorphs of CX, 
are the distinct powers of a primitive root (P^ of x"* = 1 . 

Under a linear transformation R of determinant p , the classes (Tjj , • • • , C'jj. 
undergo a permutation P . Since the determinant of i?^' is a root of x*" = 1 , 
P^' is the identity. Since /o^' is the least positive power of p which gives a 
root of x"' = 1 , P^^ is the least positive power of P which leaves a class C^ 
unaltered. Hence P permutes (7^, , • • • , C^^. in a single cycle. By assigning 
a suitable sequence to the C..(J = 1 , • • • » g';) ? we may set 

p=n(c«a,...(7^j. 

i 

Let a^ be the general coefficient of the given system of forms, a\ the corre- 
sponding coefficient of the forms obtained by applying the transformation P . 
Thus P transforms a function F(a) of the coefficients a^ into V{a') = V'{a). 
Let V be an invariant under the group G^, so that V{a) has the same value 
for all systems of forms in a class C... Now P transforms the class C. into 
the class C^.+j, which is to be identified with C^^ when J = g^. Hence the value 
of F'for the class C.._^_^ equals the value of the transformed function V for the 
class C... Let Fbe the characteristic invariant I..^^ , so that Tj^.^j has the value 
unity for the class C^._^^ and the value zero for all the remaining classes under 
G^. Hence /^.+i equals unity for Cj. and zero for the remaining classes. 
Thus /'..,, equals the characteristic invariant /.. for the class C... Hence 
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Now 7^. = p'' belongs to the exponent g^ . The g^ functions 

(2) ^i, = ln+y'ili2 + yflis+--- + ¥r'"'li,, (k = 0,l,-..,gr-l) 

are linearly independent functions of Z^j , • • •, 1^^.. The 

characteristic invariants I..(j =1, ■ ■ ■, g.; i = , 1 , •••,,/— 1 ) are linearly 
independent (§ 4). Hence the g invariants 2^.^^ are linearly independent. Now 
-H replaces 2^^ by 7^2^.^,. Thus Ji', of determinant p', multiplies 2^^^ by 

7*' ^ (p')*^. 

Hence 2^^ is a relative invariant of weight ke.. 

Let IC^ Sc,--^- ^® ^^y relative invariant of weight w. Under the trans- 
formation H, of determinant p, K becomes p" K, while /.. becomes Z._j or 
lig. according as J > 1 or^' = 1 . Hence for every », J (J > 1 ), 

Unless every c^. = , we must have jO"'* = 1 , so that wg^ is a multiple of 
^" — 1 = Cj^j, whence w = ke.. In the latter case, p" = 7'f, 

y'c../.. = c, f;7«>-i)Z.= c,2.,. 

■*-^ IJ IJ tl ^-^ 'I V »1 2& 

i=i ^=1 

Hence ^ is a linear function of those 2^^, which are of weight w . 

We have now established the following 

Theorem. For a system of s general forms of given degrees in m variables, 
with arbitrary coefficients in the GF'\_p^'\, the number of linearly independent 
invariants, absolute and relative, equals the number g of the classes of the 
systems of forms under the group G^^ of m-ary linear transformations of 
determinant unity. 

Of the f classes C^ under the total m-ary linear group Q, let the class Ci 
separate into g^ classes C.. under G^ . Let k be any integer such that OSk<ig.. 
Then, for each i, there exist g. invariants 2^, given by (2), of weights ke^, 
where* e,. = {p^ — 1 )/gr^ . The g ■= g^-\- ■ • ■ + gj._.^ invariants 2^^ are linearly 
independent. Any invariant of weight w of G is a linear homogeneous 
function of those of the invariants 2^.^ which are of weight w . 



* By introducing notations to indicate which o£ the numbera e, are equal, we may readily 
give an explicit formula for the total number of invariants, as well as the number of relative 
invariants of each weight. For example, the number of absolute invariants iap'^f. 
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TJie classes of quadratic forms q^ in the GF^p"^ , p> 2. 
7. First, let the field be the GF^p"^ , /) > 2 , and consider the form 

(3) ?„ = £ /3,.a,,x, {^ji=M, 
whose coefficients are arbitrary parameters in the field. Then 

(3') i> = |/3,l 

is called the determinant or discriminant of q^. For particular values in the 
field for the coefficients, q^ is said to be of rank zero if every /3^.. = 0, and of 
rank /• > if at least one minor of order r of Z) is not zero, while every minor of 
order greater than r vanishes. 

Of various methods leading to a classification of quadratic forms that due to 
Kronecker * is best suited for the present application ; his theory is seen to 
hold for any field not having modulus 2. It is based on two theorems. First, 
in a symmetrical matrix (y3«) of rank r > , not every principal minor of order 
r vanishes. Next, if the principal minor 

(4) ^kr....,,.= \^,J (s,«=l,.-,r) 
is not zero, while every minor of order > r vanishes, there exists a linear trans- 
formation of determinant unity which replaces q^ by 



(5) E ^, 



. i^7,_ X, 



ftskt. ka kt ' 



A proof of the last statement will be given in a form convenient for compar- 
ison with the treatment in § 14 of the case in which the modulus is 2. After 
rearranging the variables, we may assume that, instead of (4), 

(4') |/3,.l + {i,j = l,..;r). 

To q^ we apply the transformation, of determinant unity, 

x^ = x'^+c^x'^{i^r), x^ = x'.{^>r), 

and obtain the form 

X; A,a!>; + 2 X; B.x'.x' + Ax;^, 

i, J—1 j=l 

i—i j=i 

In view of (4'), Cj , ■ • • , c^ can be uniquely determined so that B.^^ = (J = r ) . 
In the latter and B^(^r <^h = m), the determinant of the coefficients of 
Cj , • • •, c^, 1 is the minor of yS^^ in 

* Werke, vol. 1, p. 166, p. 357. Cf. BSchke, Introduction to Higher Algebra, p. 58, p. 139 ; GUN- 
DBLFINGBB, Jonmal fiir reine n. angewandte Mathematik, yol. 91 (1881), p. 221. 
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This minor of order r + 1 is zero by hypothesis. Hence B^^^ = 0(^>r),^ = 0. 
Repetitions of the process lead to the form 

(5') ± fi.x,x.. 

By a linear transformation of determinant unity, form (5) or (5'), of non- 
vanishing determinant p, can be transformed into * 

(6) t^l + f^l; 

while a linear transformation of determinant A replaces (5') by a form of deter- 
minant A^p. Hence two forms (6 J and (6^) are equivalent under the group G^ 
of all r-ary linear transformations of determinant unity only when p^:= p^; but 
are equivalent under the total group G if, and only if, p^/p^ is a square in the 
field. 

Under the total group G , the class to which the form (6), with p =)= , belongs 
will be designated by C^ i or (7^ _i according as p is a square or a not-square. 
Thus a complete set of non-equivalent classes of m-ary quadratic forms in the 
GF[p"] , /) > 2 , is given- by 

(7) C„,C,,,i (r=.l,-..,m). 

Hence a particular form q^ of rank r > belongs to the class Cv s ■> where 
S = Z)gj ;fc , D/^ ji,^ being a non- vanishing principal minor of order r of 
|g'„|,and^= J(^"-l). 

The invariants of a quadratic form in the GF\^p'''\, p>2. 

8. We proceed to construct the characteristic absolute invariants I^, ij., ±i ^^ 
the general quadratic form q^ in the GF[^p'''\ ,^ > 2, which correspond to the 
classes (7). By (1), 

(8) /„ = n(l-/3^;) (f,j=i,...,^.f<,-). 

Instead of dealing initially with the I^ ±i , we first construct an absolute invari- 
ant A^ which takes the value -f 1 for the class C^ +i , the value — 1 for the 
class C^ _i , and the value for the remaining classes C„ , C!, ±i ( s 4= *" ) • Then 

(9) 7.,^. = J(-i^ + A). Ir,^, = H^l-A)- 
For r = m, we evidently have 

(10) ^„ = ^'' [/' = Hp"-i)]. 
For < ?• < m , the results of § 7 show (a) that A^=0 ii any principal minor 

of order > r is not zero ; (b) that A^ = ii every principal minor of order = r 
vanishes ; and (c) that A^ = J!f " if a particular principal minor M of order r 
is not zero, while every principal minor of order > r vanishes. In view of the 

* Dickson, Linear Groups, pp. 157-158. 
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first statement (a), we have the identity 

(11) A^^aU{l-d'-), 

■where d ranges over the principal minors of order > r, while a^ is a polynomial 
in the fi.. to be determined. Let M^, •••, M^ denote the p= C" principal 
minors of order r, arranged in some definite sequence. In view of the third 
statement (c), 

(12) a^ = M'f; (for every <i=0, JJfi + O). 

For ^ = 1 , the latter yields the identity 

(13) a^ = Jff + ^j(l — JlfJ") (for every d = 0). 

To determine IT^^ , consider any set of values of the /3.. which make each d = , 
M,= 0,M,+ 0. Then by (12) for i = 2 , and (13), M'^ = ir^. Thus 

JT^ = M^ +^2(1 —Ml") (for every d = 0, Jl!fi = 0). 
Then (13) yields* (14) for the case J = 2 : 

a^ = Jff + M^{1 -Ml'') + M^il -Ml'^){l-Ml>^)+--- 

+ Mf{l-Ml>^)-..{l-M'j'^^) + Ji'.(l-Ml>^)---{l-jyrj>^), 

for every set ^.. such that each d = 0. For the general step in the derivation 
of (14), we proceed by induction from j = t to J = ^ + 1 , assuming that (14) 
holds forJ= t. We consider any set /3.. for which each d = , -M. = 0{i = t)^ 
Jf,^j =t= 0. Then by (12) for t = «+ 1, and (14) for j=t, Jff+i = K^. 
Thus 

for all sets /S^.. such that each d =0 , M. = 0(i = t). Upon substituting this 
value of JT^ in (14), for j" = ^, we obtain (14), for J = ^ + 1 . 

Having established (14) for every J = p, where p is the total number of the 
minors M, we consider (14) for j = p. Let the yS^ have any values such that 
M^ = 0(i = p) and every d =0 . By the second statement (b) preceding (11), 
J^ = 0. Thus, by (14) for J = p, = K^. Independently of the restriction 
that every cZ = , (11) and (14) now lead to the result that the explicit expres- 
sion for the absolute invariant A^ is 

(15) A^=[M'^-\-M'^{l-Ml>^)+-.-+M;{l-Ml>')...{l-Mlt,)}U{l-d''^), 

where d ranges over the principal minors of orders > r , while M^ •, •• \ -^ 
denote the principal minors of order r taken in any sequence. 

The range of d may be restricted to the principal minors of orders r + 1 , r+ 2 . 

*The restriction J!fi=0 ot ^1 is suppressed in (14) in view of ( 1 — Jl!f i** ) Jfi^O. 
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We note several forms of invariant (15) when m = 2, r=l. In that case, 

<i6) ^, = ( ^-, + ^;^ - ^^- ^fi ) ( 1 - z*^") ={0t, + ^^. - /3?r /3r, ) ( 1 - D"-) , 

<17) ^, = i(2-/3;',/3,-,)(^ri + /3^.)(l-^^'^)- 

Applying the useful congruence 

! = 1 = 

for a = /3ij^22' ^ = ^?2' '"'e get 

D^- - 1 = ( /S;, /3«, + 1 + ^Jj _ 1 ) I: /3;\ ^'^ ^Jr " - /3ri ^2^ ^?? - 1 

1=1 

= (^»^,-, + l)(_i+Z), 

since ( /3f J - 1 ) Z = ( ySf ^ - 1 ) ^f, ^^, . Hence (16,) gives * 

(19) A, = (^r, + /3,^) (i - |:/^/3',^?r^) • 

9. Under the group G^ of aU «i-ary linear transformations of determinant 
unity in the GF [p"] , p > 2 , a complete set of non-equivalent classes of m-ary 
quadratic forms is given by 

(20) (7„, C;,,i(r=l,...,m-1), (7„,, (/) arbitrary +0), 

•where (7„ ^ is the class containing (6) for r = m. In that case, different p's give 
non-equivalent forms under G^ (§ 7). But for r < m, (6) is transformed into a 
like form, with the parameter pa', by the transformation 

x^ = axl, x^=a-^x'^, x. = x\ (i4=r,m) 

of determinant unity. Let (|) be a relative invariant of weight w <A q^, so that 
■^ becomes A"<^ under a transformation of determinant A. But each class is 
transformed into itself by every transformation of determinant ± 1 (in particular, 
by the one changing the sign of a;, ) . Hence w is even (cf . § 6). 

Of the classes (7) under the total group G, classes C„, ±i alone separate into 
subclasses (7„, ^ under G^, If <^ has the value v for a class C^^ ^ , then ^ has the 
value A"i; for the class C^ ^^j obtained from C„ ^ by a transformation of deter- 
minant A. Hence, if /s'/p is a square, the value of ^ for C^^^, equals {p jpfl'^ 
times its value for C„_p. Thus arbitrary values can be assigned to <^ for just 
■one of the /t=J(^" — 1) classes (7^ ^ in which p is a square, and for just one 
of the M classes C„ ^ in which p is a not-square. When these two assigned 
values are zero, the invariant is absolute and has been constructed in § 8. The 

*Invariant (19) is the negative of Q, these Transactions, vol. 8 (1907), pp. 211, 217,218. 
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same is true if a non- vanishing value be assigned to cj} for one of the classes 
^o» ^r, ±1 {r <.m). Hence to obtain a non-absolute invariant <^ of weight 2S, 
where < 28 < jd" — 1 , we must assign to <f> the value zero for (7„, (7^ ±i (r <m), 
and values not both zero for two classes (7„ ^ , in one of which /> is a particular 
square, in the other /a is a particular not-square. Since the values of i^ for 
every class are then uniquely determined, an unique polynomial ^ can be con- 
structed (§ 1). Hence there are exactly two linearly independent invariants of 
weight 28. But, if D is the determinant of q^, then D^ and 2)*+" are linearly 
independent invariants of weight 28. 

Combining the present results with those in § 8, we obtain the 
Theorem. A complete set of linearly independent invariants of the m-ary 
quadratic form in the GF\^p'''\,p'> 2, is given by the 2m -f 1 characteristic 
absolute invariants /q^-^, ±i(*' = ^^ •••i»*)i dnd the p" — 3 relative invariants 
Z>*, D^+i^ (8=l,--.,/ii — 1), where /x = J(^" — 1). As an alternative set, 
we may taJce 

<21) I^,A^,Al{r=l,...,m-l), Z)*(^=l,...,^"-1). 

The invariants mentioned are defined by (3'), (8), (9), (10), (15). 
The product of any two invariants of the first set can be reduced to a linear 
combination of those in the first set by means of the relations * 



<22) 



Z)2^+i = Z>, 



7„i> = 7,,«i) = 0(r<m), 



1^,^,1) = i{D±D-+'), 



I' = /, IT =0(1 and /' any pair of the /^ , Z^, ±i ) • 

For the set (21), the following relations suffice : 
(23) B^'^+' = D,Il = I„Al = A^,I,A=I^D = A^I) = AA, = 0(r^s). 

Reduction of quadratic forms in the G^J^[2"], §§ 10-15. 

10. In view of the application to be made for fields having the modulus 2, 
■we consider some algebraic properties of the quadratic form 



Q^=i:^,x,x. + Y\ 



) J 



(».i= 



(24) 

Its discriminant D and a related skew-symmetric determinant d are 



•. »»; «<i). 



D = 



2b, 



2b, 






/3,» /3. 



26. 



d = 





-A, 







^1. 



-/3,. -/3. 







Now (? = for m odd ; while, for m even, d equals the square of the pfaffian f 

* These follow at once from the values of the invarianta for the Tarions classes. 
t We consider pfaffiang in the /iy exclusively. Note that [12] denotes P-^,. 
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[12 • • • m]. since corresponding elements of D and d differ by multiples of 2, 

(25) D = 'i8^ (modd), Z) = [12 • • • m]^ + 2^ (m even). 

If Q^ becomes Q'^ under a linear homogeneous transformation of determinant 
A, the discriminant D' of Q'^^ equals ^D. Hence, for m odd, S^ is invariant 
up to the factor A^; while, for m even, 

[12...»«]3,= A[12...m]3 + 2/j, 

since the ^'^ . involve only even multiples of the h^ . 

11. Let the coefficients of Q^ belong to the GJF\^2"'j. If any coefficient be 
increased by a multiple of 2, D is increased by a multiple of 4 ; thus S^ and 
[12 • • ■ »i] are Increased by multiples of 2. It will prove convenient to employ 
the notation {12 • • • m } for S^. According as m is even or odd, [12 •••»*] 
or {\2 ■ • ■ m] is an invariant * of (24) in the GF [ 2"] . 

We shall consider two methods of normalizing Q^ under linear transforma- 
tion in the (^^''[2"] , each possessing certain advantages. The contrast between 
the two methods is analogous to that between the methods of Lagrange and 
Kronecker in the algebraic theory. The present theory is essentially different 
from the algebraic theory ; this Is due partly to the fact that the terms involving 
the squares of the variables hold themselves aloof under transformation. 

12. If every ^.^ = , §^ is the square of Yfi] ^j in the GF [ 2" ] and either 
vanishes identically or can be transformed into cc, . If not every /3^. vanishes^ 
let /3j2 =1= 0, OT > 2. Under the transformation 

(26) x; = a?! + X) ^2i^i^ a^z = a'2 + Z) ^u^i^ ^'j = ^u^j (?'=3. • • ■. ™)f 

of determinant ySfj"^, Q^{x) becomes f 

(27) ^,,c«,a;, + ^^E [12ij]xp. + b.x^ + h^l + Y.{^ri}x\ {i, i=3, • • •, m; i<j), 
where [12y] is a pfaffian, while 

{ 12; } = ^,^^,^, + \^\, + \^i + 6,^?,, 

so that {123} is the semi-discriminant of Q^. Hence, for jw = 3 or 4, the 
vanishing of the invariant {123} or {1234} Is a necessary and sufficient condi- 
tion that Q^ or Q^, with ^^^ 4= ^i sha-U be tranformable Into a binary or ternary 
form, respectively. 

Next, let TO > 4. If every [12i;] = 0, (27) can be transformed into a ter- 
nary form. In the contrary case, let [1234] 4= and apply the following dis- 
cussion for Z = 2 , with [1 • • • 0] replaced by unity, { 1 • • • 0^ } replaced by 6^ . 

♦American Journal of Mathematics, vol. 30 (1908), p. 265. 
tibid., p. 264, formula (2), with a-j replaced by c-^^x^. 



(29) 
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The general step in the reduction process will be made by induction. Let I 
be an integer = »i/2 such that not every pfaffian of order 2Z vanishes ; in par- 
ticular, let 
(28) [12] +0, [1234] =1=0, ..., [1...2Z] =H 0. 

We assume that, after I —\ steps, Q^ has been transformed into 

[12]9;,c»2+ [12][1234]a;3a!^+ [1234] [1 • • .6]cc,cc, + • ■ • 

+ [1 . . .2Z-4][1 . ■ •2^-2]x,,_3X,,_,+ [1 . . .2Z-2]E[1 • • • 2^-2^}•]x.x«, 
+ \x\ + \xl + { 123 }xl + {\24:}xl + . . . + {1 . . . 2Z - 4 2Z - ^xl_^ 
+ {1...2Z-4 2Z-2j<_,+ 2:{l---2^-2i}x^ (f,i=2Z-l, •..,«; i<i), 
by a transformation of determinant 

(30) [12]^[1234]2..- [l-..2Z-4]^[1...2Z-2]™-''+='. 

To (29), with each x accented, we apply the transformation 

<-.=a'2,-, + « Z [1 •••2Z-2 2;i]cc„ <=!«,,+« ± [1...2Z-22^-li]x„ 

x. = i![l •■■2^] x^ (i = 2? + l, •••,«.), 

where t= [1 • • • 2Z — 2]"'. This alters only the terms of (29) under the two 
summation signs. These terms are replaced by 

[1...2Z-2][1...2;]x,,_,x,,+ [1...2Z]i:<r^x,x. 

+ {1 . . .il -221 -l]x^^^_^ + {1 .. .21 -22l}xl + Y,Ax^ 

where 

o-.. = « { [ 1 • • • 2Z - 2 2Zn r 1 . . . 2^ - 2 2Z - Ij] 

(32) " ^^ -"- ''^ 

^ +\l---2l-22lj-\\\.-.2l-22l-\i] + \l..-2l'\\l--.2l-2ij-\], 

/. = f ( [ 1 • . . 2Z - 2 2ZJ ] ^ { 1 . ■ . 2Z - 2 2Z - 1 } 

(33) +[1...2Z-22Z-li]2{1...2Z-22Z}+[1...2Z]^{1...2Z-2J} 

+ [1 . • . 2Z - 2] [1 . ■ . 2Z] [1 • . . 2Z-22Z - li] [1 ■ • • 2Z- 22Zt] ). 
Hence the induction will be complete if it is shown that 

(34) ^^=[1...2Zy], f,= {1...2li}. 
The product of the determinant of (31) by (30) is clearly 

(35) [12]^[1234]'...[l.--2Z-2]2[1...2Z]"-2'. 

Although (34,) may be established by means of the algebraic theory of 
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pfaffians, we shall prove both parts of (34) by applying the invariance of the dis- 
criminant or semi-discriminant, up to a factor A^, under a transformation of 
determinant A in the GF [ 2" ] . We note that the preceding development is 
valid for any m = 2Z . First, we take m = 2Z + 2 . Then the discriminant of 
the final quadratic form is seen to equal ^^<''2;+i2(+2' where B is the product 
(35), the final exponent being 2. But the discriminant of §o,+2 i^ [1 • • ■ 2Z + 2]^. 
Hence (34,) is true for i = 2?+ 1, J= 2? -)- 2, and therefore for any i, / 
exceeding 11 . Next for w = 2/ -f 1 , the semi-discriminant of the final form 
equals P'^f^i^-^i where P is the product (35) with the last exponent unity. 
But the semi-discriminant of ^^i+i is { 1 • • • 2? -f- 1 } . Hence (34^) holds for 
i = 2Z -)- 1 , and therefore for every i > 2/. 

We make the further assumption that every pfaffian of order > 2Z vanishes. 
The form reached above thus becomes 

2:[1...2s-2][1...2.]a,2._,a,2,+ Z {l---2Zqc«^ 
V'^) I I 

+ ^ { 1 ... 2s - 2 2s - 1 jx^Vi -K E { 1 • • • 2s - 2 2s } c«L- 

8=1 8=1 

To this form we apply the transformation 

a;, = [1...2s]-i<, c«2._i=[l---2s-2]-><_^(s^0' x^=x\{i>1l), 
and then drop the accents on the x. We get 

I n m 

(37) Za'2.-i^2. + i:«.«'H r {l---2n}c«?, 

8=1 t=l 1=21+1 

V, = [ 1 ... 2s - 2]-^ { 1 ... 2s - 2 2s - 1 } , 

(38) (8=1, .--.O. 
S,.= [1...2s]-M1...2s-22s} 

The product of the determinant of this transformation by (35) is 

(39) [] ...SZ]"'-^'-!. 

Hence Q^^ is transformed into (37) by a transformation of determinant (39). 

First, let at least one of the {l---2li} be not zero, where i^2l, thus- 
implying that m > 21. Then, by (37), Q^^ can be transformed into 

(40) J1^2s-i^2.+ '^^li+i (c = l"™>2«+l,c = {l.--2i-|-l}ifm = 2Z+l),. 

8=1 

by a transformation of determinant unity. Under the group of transformations 
of all determinants, (40) with m = 21 + 1 is equivalent to a like form with 
c = 1 . In view of the invariance of the semi-discriminant, (40) can not be- 
transformed into a form on fewer than 21+1 variables. Now { 1 • . . 2^ } 4= 0* 



1909] L. E. DICKSON: MODULAR INVARIANTS 13T 

implies, in view of (33) and (34), that not every pfaffian of order 2Z is zero. 

Hence necessary and sufficient conditions that Q^^ shall be transformable into- 
a form on 21 -{-1 variables, but not into a form on 21 variables, are that every 
pfaffian of order > 21 vanishes and that not every principal semi-minor 
{hh' ' ' hm } 9f order 21 + \ vanishes. 

Next, let every {1 • • ■ 2Z j } = . Then by a linear transformation of deter- 
minant unity, (37) can be transformed* into 

(41) 12 x,,_, x,^ + x\ + h:l, S = X ^2,-1 ^2. • 

s=l «=1 

Now XjXj + ajj + ScCj is reducible or irreducible in the OF\_2'^'\ according as- 
;;^(S)= or 1, where 

m-l 

(42) %(S)=i:S^' X'^X- 
The forms (41) with t^(S) = are all equivalent to 

under the group G^ of linear transformations of determinant unity. The forms 
(41) with j^(8) = 1 are equivalent under G^, but no one of them can be trans- 
formed into (43). The reduction of Q^^ to (37) was effected by a transformation 
of determinant (39). If m> 2Z, Q^ can be transformed into (41) within G^; 
but if m= 21, the canonical form within G^ may be taken to be (41) with one 
of the variables multiplied by [1 • • -2?]. Among the results established, we 
mention the following : 

Necessary and sufficient conditions that Q^ shall be transformable into a 
form on 21 variables, but not into a form on 21 — \ variables, are that every 
pfaffian of order > 21 and every {*,-•• *2,+i } shall vanish, but not every pfaff- 
ian of order 21. 

13. A quadratic form in the Grii^[2"] may be said to be of ranh r if, of 
the principal minors of even order and the algebraic halves of the principal 
minors of odd order, those of order > r vanish, but not all of order r vanish. 
As an equivalent definition we may say that Q^ is of odd rank 2Z + 1 if every f 
[ ij • • • ijj^j ] but not every {i^- ■• i^i+i } vanishes ; that Q^ is of even rank 21 if 
every [ii*--*2;+2] ^°*^ every J { *i ■ • • Si+i} ^^^ ^^^ every [ii-'-fjiJ vanishes. 

In comparing these definitions with the algebraic definition of the rank of a 
quadratic form or symmetrical matrix, we note that a principal minor of odd 

♦American Journal of Mathematics, vol. 30 (1908), p. 266, § 6. 
t Then every ptafflan of order > 2i vanishes, also every {ii ••• j<}, <>2i + 2, by (33), (34). 
J The vanishing of these does not imply that of the pfaffians of order ^ 2Z + 2 , as shown by 
the example xixi + XsXi + • • • + x-a+i X2i+i • 
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order vanishes identically modulo 2, so that we have introduced their algebraic 
halves ; furthermore, when a principal minor M of even order vanishes in the 
GF\2'''\ , all the first minors * M.. of Jf also vanish, since M..M.. — Jf?. is a 
multiple of J!/^and since M^^ is multiple of 2. 

From the results stated in italics in § 12 we have the 

Theorem. A quadratic form in, the OF [.2" ] can he transformed into a 
form on r variables, hut not into one on r — I variables, if and only if its 
rank is r. 

Second method of reduction of a quadratic form. 

14. We consider a second method f of normalizing a quadratic form (24) in 
the G^i^[2"]. If [1 •••»»] =1= 0, so that m is an even number 21, Q^ is 
already of the form (60). In the contrary case there is some integer I < m/2 
such that every pfaffian of order > 2^, but not every pfaffian of order 21, 
vanishes. We assume that Z > , thus excluding the rather trivial case in 
which every /3^^ = . After rearranging the variables, we may set [ 1 • • • 2Z ] 4= . 
To Q^ we apply the transformation 

cc. =«;. + c.x^ {i = l, ■■■,21), x. = x'.{i=2l + l,^^-,m). 

Let ^.. = /3.., yS,^ = . Then the resulting form is 



1, 



2 , ET /2 



(44) y; ^..x'.x'. + T, B. x',x' + T,h.x'^ + E X 



jm 1 



21 

1=1 ' ' ^-=1 



(45) B. =Vy3..c. + ,S. , B =T,^. C.+ 'y; /3..C.C.+ E 6.0^ + 6 



By choice of the c^, we may make ^.^ = (_;' = 1, • • •, 2Z). In fact, 
[1 • • • 2Z]-Cj equals the minor of /3^.^ in the skew-symmetric determinant giving 
the square of [1 • • • 2Zm] . Apart from sign, this minor equals \ 

[l...j_li + 1...2Zm][1...2Z]. 
Hence 

(46) c. = [1...2Z]-'[l...i-l j-f 1...2Zm] (i = i,...,2n. 

For these values of the c^, we have B.^ = for anyj, as may be shown from 
(46) or without computation as follows. The determinant of the coefficients of 

* As shown earlier, the introduction of the iMu serves to define the rank. Contrary to the 
suggestions in my earlier papers I now prefer to avoid the use of semi-minors other than prin- 
cipal, since iMij{i=^ j) is defined in the field only when M=^0, and even then in a very arti- 
ficial manner. 

t Having points of resemblance and points of contrast with Keonkckke's algebraic method 
(§7). 

J Scott, Theory of Determinants, 1880, p. 75, § 15. 
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Cj, • • •, Cj,, 1 in Bj^ (^j =1, ■■ ■,2l,h)is the minor M^^^ of the element /3^ in 
the last row of 

A!+2= 1^,(1 (s,* = l,---,2«, fc, m). 

The latter equals [1 • • • 2Z^m]^ and is zero by hypothesis. Let M^. denote the 
minor of y3„, so that M^^=^. But M^^M^^^ — Ml^ equals the product of 
^31+3 ^y ^''^^ minor | /3„ | , s , < = 1 , • • • , 2L Hence M^.^ = . 

To evaluate E^, we note that the preceding discussion is valid for any m. 
For m = 2^ + l, the semi-discriminant of (44), with each JB.^ = 0, equals 
[1 ■ • • 2Z]2^j,^j, while that of Q^,^^ is {1---21+1}. Now the first sum in 
^m' given by (45), becomes a multiple of 2 when /3.^ is eliminated by means of 
B. =0. Hence 

(47) {1...2l + l} = ll...2lY\ E ^,c,c, + E 6.0^6,,, 
becomes an identity when the values (46), with m=2l + 1, are inserted-: 

1 21 

{i...2^+i}= 2: ^..ii...i-ii+i...2i+i] 

(48) 

x[l...;-lj + 1...2Z + l] + j^h,[l---i-li + l--.2l + iy. 

Replacing the subscript 2Z + 1 by m, we derive the identity 

(49) {1...2lm}^ ll...2iyU^. 

For the next step, we add suitable multiples of a;^_j to x, , ■ • •, x^^. After 
m — 2l such steps, we find that Q^ has been reduced, by a transformation of 
determinant unity, to 

1, ...,2l 21 m 

(50) S ^,x,x. + Y.hx] + il...2iy^ E {1...2li]x\. 

The first two sums define Q^j, viz., (24) for m=2l. 

15. For the further normalization of (50) we shall apply transformations 
involving only the variables x^,- • ■, x^^. In particular, the final sum in (50) 
will not be altered. The present problem is therefore the normalization of Q^j 
of discriminant [1 • • • 2Z] ^ ^ 0. Thus not every pfaffian of order 21 — 2 
vanishes ; let [ 1 ^ • • 2Z — 2 ] 4= . We may proceed as in § 14 (with m re- 
placed by 21, and I by Z — 1) with a certain essential modification.* The 
transformation 

x, = x', + ll---2l-2'\-'ll--.i-li + l.-.2l-22l}x'^^ (i = l,...,2i-^), 

^-1 = •*'2I-l ' ^21 ^^ ""zi » 

* In the proof that Bjm = ( J > 2?) by means of the vanishing of the pfaffians of order 2i -|- 2 . 
The latter correspond to pfaffians of order 21 in the present case, and these are not all zero. 
Instead of the Bjm we now have Bi , which does not vanish. 
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of determinant unity, replaces Q^^ by 

1 2l-\ 2l-i 

(51) Z /3,^ccV.+^,x;_,<+ Z^< + [l---2^-2]-Ml---2Z-2 2Z}a,;^ 
where 

^,= i:A.-:[l---2^-2]-^[l---i-l* + l---2Z-2 2Z]-^,_,, 

= [1...2;-2]->[1...2Z]. 

The last equality follows from the expansion of [1 • • • 2Z] with respect to the 
elements /3^ 2i_i » or by the identity of the discriminants of Q^^ and (51). 
Similarly, to (51) we apply the transformation 

x. = x';+ [1 . • . 2Z-2 ]-'[!••• ^-l i+1 • • • 2Z-2 2Z-l]x;;_i (i=i, • • -, 2i-2), 
suppress the accents on a;", and obtain the form 

1,..., 2i-2 a_2 

(52) Z /3,.c.,x^.+ [1--.2Z-2]->[1...2;]«,,_,^, + 1:M^ 

+ [1. . .2Z-2]-'{l. • .2Z-22Z-l}a;^,_,+ [l- • •2;-2]-='{l. ■ -2^-2 1l]xl^. 

The first and third sums define Q^i-i- The double step by which Q^^ has 
been reduced to (52) by a transformation of determinant unity may now be re- 
peated. By rearranging the variables ajj , • • • , x^^_^, we may assume that (28) 
holds. We arrive ultimately at the following conclusion : If every pfaffian of 
order > 2Z, but not every pfaffian of order 2/, vanishes, the pfaffians [12] , 
[1234 ],•••, [1 • ■ ■ 2Z] may be assumed not to vanish ; then Q^ may be reduced 
by a linear transformation of determinant unity to 

(53) i:[l- • •25-2]-^[l. . •2s]x,._,«,,.+i:[l- • •2s-2]-'({l. . .2s-2 25-l}<_, 

»=1 « = 1 

+ {1...2s-22s}0+ [l.--2Z]-= Z {l--.2li}x\. 

i=2l+l 

If we multiply x^^_^ and x^. by [ 1 • • • 2s — 2 ] , for s = 1 , • • • , Z; and a?, by 
[1 • • ■ 2Z] , for z = 2Z + 1 , • • • , TO, we see that Q^ can be reduced by a linear 
transformation of determinant (35) to the form (36). 

Hence the present method of reduction has led us to the same normal form as 
that obtained by the former method. 

Definition and construction of the invariant %, . 

16. It remains to investigate a problem of decided importance both for the 
general theory of the reduction of quadratic forms in the GF [ 2" ] and for the 
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subsequent determination of the invariants. Under the assumption (28) that 
no one of the pfaffians [12], [1234], •••, [1--2Z] vanishes, the form Q^^ 
was transformed into the normal form (41), in which 

(54) S = ;^ [1 . . . 2s - 2] -2 [1 • • ■ 2s] -=={1 . . • 2s - 2 2s - 1} {1 • • • 2s - 2 2s} . 

Of the forms (41), there are two non-equivalent canonical forms distinguished 
by the value or 1 of %(S), where x is the function (42). Given a form Q^^ 
having [ 1 ■ • • 2? ] 4= ^ , we readily obtain by a suitable rearrangement of the 
variables a form Q'^^ for which the assumption (28) holds, so that the criterion 
;;^(S) = or 1 is applicable. What we desire, however, is a criterion which 
will apply directly to Q^j itself. Moreover, we prefer to accomplish this result 
by means of an absolute invariant* of Q^^, which must therefore be defined for 
all values of the coefficients including those making [ 1 • • • 2^ ] = . Hence we 
seek a polynominal Xi ^^ the coefficients of Q^^ such that %, = 1 when Q^^ is 
transformable into (41) with x{^) = 1» while %, = for all remaining forms 
Q^j. Such a polynominal Xi is clearly an absolute invariant of Q^,. 
For Z = 1 , |8j2 4= ^ ) (S'*) gives S = 5j ^2^72^ • Hence we have 

(55) x. = x{\h^Tf')^ 

where (and below) an exponent 2" — 3 is to be replaced by unity when n= i. 
Next, let Z = 2 . For /S^^ 4= , P = [ 1234 ] =|= , (54) gives 
8 = ;87/ 6, \ + y87/ p-2 { 123 } { 124} . 
Thus 8 = 8j2? where 

(56) B.=.{h,b.P^ + {ijk}{ijt})il3..I>r-\ 
i,j, k, t being a permutation of 1, 2, 3, 4. Hence 

(57) X. = x{^j) 

for every set of values of the 10 coefficients of Q^ for which /8j. 4= (whether 
or not P =1= 0). In particular, we deduce the identity 

(58) X, = X(Si2) + ^(/3r2-l) (v=2"-l). 
Consider any set with yS^^ = 0, /S,3 =}= . By (58), and (57) for i,j=l, 3 , 

[X(^I3)]3«=0 = ^ (forft34=0) 

where M^ is free of ^^^, ^^^. Then (58) becomes 

(59)^___^2^ %(«,2) + (^x2 - 1)%(S,3) + ^i(/3r2 - l)(/3u - !)• 
* For the QF [7>" ] ; J9 > 2 , we used the power J (p" — 1 ) ot the discriminant. 
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Consider any set with ySj^ = ^13=^^ ^u+^- % (^9) and (57) for i, j = 1, 4 , 
X2 - %(«..) + {^[. - 1)%(8.) + (^1. - l)(^u - l)%(8u) 

where Jl/j is free of yS,2 5 ^135 Ar ^^ these /8's vanish, P = 0, so that X2 = ^ 
by definition. Hence (60) gives J^ = . Thus 

(61) %. = x(e), e = S„+(^:,- 1)8,3 + (^r2-l)(^u-l)Su- 
The terms independent of the 6's in ^^ are 

For /3j2 4= '^ » *^is identity may be wiitten 

and is true since the square of tJ'^'"^ equals fP^''-^. For ^^^=.0 , the identity 
reduces to 

X{a^{a+fif-^)=0, «- ^.3/3,4. ^=^u^23- 

In view of (55), it expresses the condition that the quadratic form 

r^ + {a + 0)xy+ a.^y^= {x+ ay){x + ^tj) 
shall be reducible in the field. 

In e the coefficients of hj}^, b^, 6^ are the products of p2n-3 |jy ^2^^ ^li^i^fi^s* 
0, respectively. Hence, by the symmetry of an invariant, we have* 

(62) %, = % {(E ^13 A,^23^2. + Z ^n^n^2.K + E ^uhK)^'"-' } • 

C3) (4) (.6) 

For a general value of ^, we shall express Xi in terms of Xi-i- ^^ develop 
an auxiliary formula for the case [l--2^— 2] 4=^5 -f*= [l--2^] 4=*^- 
Then, by § 15, Q^j can be transformed into (52). Multiplying jCj;-! ^7 
[ 1 • • • 2^ — 2 ] and x^^ by P~' , we get 

«2,-2+a'2,-i*2,+ {l---2^-22^-lK,_,+ [l---2;-2]-^P-^{1...2Z-22;}x,V 

First, let %,_, = . Then, by the proof leading to (43), ^2^-2 *'an be trans- 
formed into SJ^J~'a'2»-i*2«" Hence X, = x(8), where 8 equals 
(63') 8, 2,_2= {1. ..2^-22Z-l}{l ...2;-22Z}[l ...2;-2]2"-^p2"-». 

Next, let Xi-i = 1 • Then §21-2 ^^^ ^® transformed into 

Hence Xi = x(t? + 8) = 1 + %(8), where 8 is defined by (63'). 

*American Journal of Mathematics, loo. cit., p. 267, §7, for the special case P=l. 
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Thus, in either case, Xi = Xi-i + X(^)- Hence for any P, 

%, = %,-: +%(S) + m(P''-1) when [1... 2^-2] 4=0. 

Let P = . Then ;)^;j = by definition. Thus fi = Xi-i i and 
(64') X,= P''X,-.+X{^ -u-^) when [1 • • • 2^ - 2] =f 0. 

Let t|, • • •, ijj give any permutation of 1, • • •, 2Z. Then 
(64) xt = ^"X,-! + XiK i.«) when [i, • • .i,,_,] + 0, 

(63) K, .... i.« = { V • • ^2(-2 ^a-l } { «1 • • • ^2!-2 «2; } [ V • • »2,-2 ] '"-'P'"-' • 

By our usual synthesis, we obtain * 

x, = i'-'x,-. + x(^i) + (^;:-i)x(^2) 

^ +(Pl._l)(P^_l);^(J3)+... + (p.;_l)...(P;;_,_l);^(,ZJ, 

where P. denotes the pfaffian [i, • • •i2i-2]' ^- ''^® corresponding function (63), 
X the number I {21 — 1 ) of such pfaffians, and P, , • • • , P^ these pfaffians in 
any sequence. 

For Z=3,setP, = [1234],P2= [1235], P3=[1236]. Now 

7r=(P;;-l)(P,^-l)(P3^-l)P 

is a factor of the terms of (65) after the fourth. But 

(66) P, [1256]- P2[ 1246]+ P3[ 1245] = /3,,P, 

algebraically. Hence tt = if yS,2 =|= . Interchanging 2 and 3, or 1 and 3 
in (66), we find that tt = unless yS,2 = /S13 = /S^j = . In the latter case, 
Pj = P2 = P3=0. Then let P^, •••, Pj^ denote the pfaffians [y^i] in 
which i, j are chosen from 1, 2, 3, and h, t from 4, 5, 6. Then each d. 
(_/ = 4 , • • • , 12 ) has the factor { \22)kt } , which is a linear homogeneous 
function of 6^, h.^, b^. Among the P. (_/ = 12) occurs every [lr3s]. Inter- 
changing 2 with r in (66) we conclude, as above, that the terms of (65) with 
the factor Pn(P': — 1), j = 1, •••, 12, are zero; this is evident if each 
ySj^ = , whence P = . Hence X3 = -^'' X2 + X ( ^ ) ' where 

^=Sl234+(^r-l)S.2S5+(^I-l)(A^-l)S>23e+^. 

every term of L containing h^, h^, or 63 . In jE" the coefficients of b^ b^, bl, b^ 
are the products of P^"-' by 

[1234]^ 0, V=P\f + {Pl-l)Ply}r, 

* The argument initially gives an additional term ■"M, where t is the product of the Pj — 1 
for J = 1, • • •, ?. . But if we set every Pj=^0, we have P= 0, so that xi=0, by definition. 
Thus 0=M. 
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respectively, where yjr denotes the aggregate ■<^,2345 of the terms free of the 6's in 
{ 12345 }. Evidently F= -^ if either Pj 4= or P^ =|= 0. Since Xa is an 
absolute invariant, V is symmetrical in 1 , • • •, 5 . Hence V= '\{r unless every 
[ijijig'j^] = 0, where i, • • •, i^ are chosen from 1, • • •, 5. But in the latter 
case, ^jr = 0,hy (48), while V obviously vanishes. Hence 



i2"-3 ■ 



(67) x,= %{(^3 + i: ^,,3.5^6+ i:[1234]^6,6,)P 
where F^ may be taken to be 

^3 = Z ^U^U^n^U^l + E ^.2^.3^23^.5^.e^.5- 

(46) (10) 

An inspection of the expressions (55), (62), (67) for Xn for 1 = 1, 2, 3, 
indicates that, in the formula, given by (65) and (63), 

(68) X, = x(OP'''-'), 

C has the following simple relation to the algebraic discriminant D of the 
quadratic form Q^^ (§ 10). The coefficients of '^^21-1^21 in 4C and D are con- 
gruent modulo 2, likewise the coefficients* of 462,; while the terms independent 
of the 6's in Z) — ( — 1 )'P^ and 4 C are multiples of 4, congruent modulo 8. 
In the last statement and in the proofs below, P is the expression obtained 
from the algebraic pfaffian [1 • • • 2Z] by giving the various terms any desired 
signs. For such a function P, the congruence 

(69) Z>-(-l)'P^ = 4(7 (mod 8) 

uniquely determines C (mod 2). The resulting function (68) will be shown to 
be an absolute invariant of Q^i^^ *^® GF\_2'^'\. Under any linear transfor- 
mation of determinant A, D becomes A^Z) and P becomes AP + 2/j (§ 10). 
Hence d = D-{-\ )'P^ becomes A^c? - ( - 1 y{iAFp + 4/?=') . But, by 
(69), c? is a multiple of 4. Hence dP^''~^ takes the increment 

(AP)2''-3(4AP/9 + 4/j^) + 8/5. 

Hence in the G^P[2"], the function (68) takes the increment 

X[(AP)^"-V] + x[(AP)^"-V^] ^ 0, 

since the quantity in the second brackets is the square of that in the first. 
For the canonical form (41), Z> = ( - 1 )' ( 1 - 4S ) , P^ = 1 . Hence 

0=^, X^ = X{^) (mod2), 

so that (68) is the desired absolute invariant of ^^r 
*Such terms, containing a single J, occur when ? > 1. 
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The invariants of a quadratic form Q^ in the GF[_2"J, §§ 17—20. 

17. Under the group G of all »i-ary linear homogeneous transformations in 
the G^ [ 2" ] , we define C^ to be the class to which the identically vanishing 
form Q^ belongs, Cjj^j the class for (40) with c = 1, Cj;,! the class for (41) 
with x(8)= 1, Ca,o the class for (41) with x(^) = 0. 

We seek the characteristic absolute invariants i^, /ji+i' -^;,n ^21,0 ^^ the gen- 
eral Q^^ for the respective classes. By (1), 

(70) ^o=n(a-i) n(&i-i) (v=2»-i). 

We shall employ the abbreviations 

(71) 7r,= n(P--l), ^,,,, = U{S''-1), 

where P ranges over the pf affians [ ij • • • ^j; ] o^ order 21 , while ^S ranges over 
the principal semi-minors { *i • • • i^i+i } of order 2Z -f- 1 . In particular, 

(71') 'r, = n(/3j,-l), '^, = 11(6^-1), 

(70') ' i"o = T,<r,. 

Since ^^^^ = 1 if every pfaffian of order 2Z -f- 2 vanishes, but not every prin- 
cipal semi-minor { *i ■ • • *2;+i } , while / = in the remaining cases, we have 

(72') A^'^^+^o- 

We readily determine the absolute invariant 

C^^^) JtjJ = ^21,1 + ^21,0^ 

which has the value 1 or according as Q^ is or is not of rank 21 . By the 
result at the end of § 12, we have 

(■74) -ffa = -^21+2 °'2l+l ( 1 + 7^2, ) , 

the first two factors being absent if 2Z = m, so that 

(74') B^=[l---my (meven). 

By the same reference, we have 

where 1/ is to be determined. Henceforth we consider only sets of coefficients 
for which every pfaffian of order 21 + 2 and every {i •■ ■ i^j+j } vanishes ; then 
l2i^ = I/. Consider such a set with [ 1 • • ■ 2Z ] 4= ; then Q^ can be trans- 
formed into the corresponding form Q^^ on x^, • ■ ■ , Xj, (§ 14), and Z, has the 
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■value Xi defined by (68). Let the various pfaffians of order 21 be designated 
by Pj, • •, P,. When 1, ■.-,21 are replaced by \, • ■ •, i^,, P = [1 • • • 2^] 
becomes -Pj = [^i • • • ^2;]' ^®* *^® function C become C^. Then for any one of 
the above sets for which P^ 4= ^ 1 L has the value 

(76) L, = X{C,Pt-'). 

By the usual synthesis of these relations, 

(77)i=i,+(P;;-l)A+(P;;-l)(P^-l)i3+...+(P;'-l)...(P^_,-l)i„ 

with initially an addition term MTl ( P\ — l),i = l, •••,<. But for every 
P^ = , ^, 1 is zero, by definition, so that M= . Similarly, 

For the sets with every [*!••• 12^+2 ] = { *i • • • ^n+i } = 1 we have /j, ^ = K. 
If also P^ 4= ^ ' ^en K =1 + L^. A synthesis of the latter relations gives 

ir=i + i + ^n(p^-i). 

If every P^ = , then /j, ^ = , by definition. Hence /it = 1 . Thus 

C^S) 72,_ = 7r2,+2 <^2;+l ( ^ + 1 + 7^2, ) . 

As a check, we note that (74) follows at once from (75) and (78) ; also that for 
TO = 3, Tj,] is the invariant Pgiven for n = 4 in the American Journal of 
Mathematics, 1. c. 

18. The preceding determination of the invariant Zj;, 1 was based upon the 
second method (§ 14) of reducing quadratic forms in the GF [ 2"] . For ^ > 1 , 
a determination based upon the first method (§ 12) appears to be more compli- 
cated. We shall treat briefly the case Z = 1 , to = 4 , from the latter stand- 
point ; we are thereby led naturally to a noteworthy modification of the earlier 
formula for I^ , . If /S^j 4= ^ » §4 is transformable into an irreducible binary 
form5= a^iX^'+a;^ +ca;^if and only if P= [1234] = 0, {123}=0, {124}=0, 
and (55) is unity. In general, if /3^. 4= ^ 5 -^, 1 = 1 i^ ^nd only if P = , 
{ijk] =0, {ijt} =0, L^. = 1, where i,j,k,t form a permutation of 1, 2, 3, 4, 
and 
(79) i,. = x(6,6,/3?;-'), G,= {{ijky-l)i{ijty-l)L.. 

Hence, if /3^j 4= 0, ^ j = (P" — 1)(tj.. By the usual synthesis, 

/M=(^--l){G^,2+(^U-l)<yi3 + (/3r2-l)(^13-l)^H 

+ ---+(/3r2-l)---(^2.-l)^«}- 
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A comparison of (80) with (75) and (77) indicates that 

(4) 

This equality is obvious except in the case j°=0 , | i;^ } = , { yY } =0 , ^^=1 • 
But then Q^ is transformable into B , so that { i^i } = , { jht } = . 

19. To determine the relative invariants of Q^ in the (?i^[2"], we note that 
(end of § 12) the only classes under the total group G which separate into sub- 
classes under the group G^ of determinant unity are C^^ i and C^ ^ for m even, 
while the only such class is C^ for m, odd. In the latter case, the sub-classes 
may be designated by K^,., a representative form being (40) for m=-1l ■\-\. 
Here c is the non- vanishing semi-discriminant of ^^ . As in § 9 , there exists a 
single invariant of a given weight w , <; w < i', since it must vanish for all the 
classes other than the -fi^_c, and since its value for K^,. must be €"''■ times its 
value 4= for K^-^. But such an invariant is /S""^^ for w even and S^'"^"'^'"'' for 
w odd, where S is the semi-discriminant of the general form Q^ . Hence for 
m odd, the only relative invariants are powers of the semi-discriminant. 

Next let m be even. The sub-classes mentioned above may be designated 
jr„ p, where x = 1 or , and ^=[l'-w]4=0, representative forms being 

(41') J:x^_,x^ + Px,x, + 1^x1 + ^1 lx{S) = x}. 

To obtain an invariant <^ of weight wj, < w < i', we must assign to <^ the 
value for all the classes other than the K^.^p, and for the latter P"" times 
the value of <^ for K^.^-^. Hence the two values for the last two classes 
(;i^ = 1 or ) alone are arbitrary, so that there are just two linearly independent 
invariants of the given weight w . But P"" and P"'Xm/2 have these properties, 
%TO/2= -^,1 being the absolute invariant determined in § 16. For m even, the 
only relative invariants are 

[1 • ••m] "(Cj -f C^Xmh) (0<«!<2" — 1, C] andc^ constants). 

20. A simple method of obtaining a smaller number of independent invari- 
ants of Q^^ in the G^i^[2"] , in terms of which all the above invariants can be 
expressed rationally, will be illustrated by the case to = 4 . Let 

(81) i^,= /,.,+J3, J-, = 7,,i + 7„, P=[1234]. 
By (72) for Z = 1 , and (76) for Z = 2 , 

(82) I, = {P^-l){\+cy,), J,,,= i=x„ a^^Xl^S"-!). 
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Since %2 » given by (t)2), is a multiple of P , ( P" — 1 ) i^ i = . Hence * 

(83) x, = 7,,, = P-i^,, I,= {P''-1)F„ 7,,o=P''(i^,+ l), 

the last following from I^ i + A, o = P", given by (73) and (74') for Z = 2 . 
(73) and (74) for Z = 1 , ' 

I,,,+ I,,,= {P'-l)<T,{l+''r,) = {P-'-l)cr^ + ir,, 

since each tt^S = , "tt^P = , in view of the form (71J) of tt^. But by (82j) 
and (83,), 

(P--l).3=73 + P-'-l=(P-'-l)(7;+l). 

Hence we havef 

(84) 7,,, + 7,,„ = (P-'-l)(7!, + l) + 7r,. 

Now each term of (80) has a factor /S^., in view of the L... Thus 

''■2-^2, 1 = 0, ^^1^ = 1^, 
the latter following from (70'). Hence by (81,) 

(85) I^ = ir^Ji, 721 = 7,(772+1). 
Then by (72') and (84), 

(86) 7, = 7r2(7,+ l), 72,0= (P''-1)(P4 + 1) + ^4(7^2 + l)+7r2. 

Hence formulae (83), (85), (86) express all the absolute invariants of Q^ in terms 
of P^, 7j, P, ir^. Incorporating the result at the end of § 19, we have the 

Theorem. J Every invariant ofQ^ in the G^P[2"] is an integral Junction 
of the invariants F^, 7^, P, tt,; in fact, a linear homogetieous function of 

(87) 7„ TT,, 7r,7„ P% P'P, (e=o,l, .•.,2»-i). 
The values of these invariants for the various classes are here shown. 





-^4, 0, P 


^4,1,P 


Ca 


C^, 


^2,1 


c. 


c„ 


^. 





1 


1 














J. 














1 





1 


p 


p 


p 

















■^2 

















1 


1 



* Another proof of (83i) results from the faot that P''F^ has the value 1 for class Ci, 1 and the 
value for the remaining classes. 

t Another proof follows from the fact that the second member of (84) has the value 1 for 
classes O2, 1 and d, , the value for the remaining classes. 

t For n = l, Proceedings of the London Mathematical Society, vol. 5 (1907), 
pp. 303-311. The invariants ^4, I^ are the ttj, Z, of the present paper. The explicit expres- 
sions for J4 and F4 are given on p. 308 and p. 310. 
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To prove (end of § 5) the independence of F^, we employ C3 and Cj, o> for 
<7^ , Ci and C, ; for P , Ki 1 p and Cj ; for ttj , Cj^ ^^^ ^x • Hence the four 
invariants are independent. It follows from the table that 

<88) I^^J-F,7r,=FJ,=P7r,=0, P^^^F, r=I{I=F,,J,ov7r,). 

Any product of two invariants (87) reduces to one of the set hy means of (88). 

deduction ofhinary cubic forms in the GF[p"'\. 

21. If ^" = 3Z + 2 or 3", every element 4= of the GF [p"] is a cube : 

e = e-^' or e=-2'-\ 

respectively ; hence every element has an unique cube root in the field. But if 
p" ■= SI + 1, just one-third of the elements 4= are cubes. If e is a primitive 
root in the field, the cubes are ^'(i ^ 1, • ■ ■, I); while the not-cubes are the 
products of the preceding by e, e^. We shall set 

(89) /3 = 1 if j^" = 3Z + 2 or y = 3"; ^ = 1 , e or eMf j^" = 3Z + 1 . 
Consider the binary cubic with coefficients in the GF [^" ] , 

(90) f{x, y) = a^'jc^ + a^x'y + a^xy^ + a^f. 

If pj, p^, p^ are the roots oif(x, 1) = 0, the discriminant of (90) is 

(91) D = a\Jl{p^ — p.y = 18aga^a2a^ — ia^a^ — 4af aj + a\al — 21alal. 

When p" z= 2 the special form f = xy (x + y) is unaltered under every 
linear transformation in the field; it is a special case of the canonical form 
(93). Except when _/ = 0, or when p" = 2 a.nd f=f, we can transform f 
into a form f with a'^ 4= ^- ^^ % = 0» *3 4= ^' ^^ ^PPlj (Vi ~ ^)- ^^ 
ag= a^= 0, we apply (x, Xa; + y) and have a^ = a, X + a^X^. 

In the normalization of a formy with a^ 4= ^? ^^ consider several cases. 

(i) In case there is a triple root p, we apply the transformation 

x—py=ax', y = a-^y\ 

of determinant unity. We obtain a^c^x ., and hence /3x*. 

(ii) In case there is a double root p, and a simple root p^., we apply the trans- 
formation of determinant unity 

(92) x — p^y = ax, x — p^y = a-\p^ - p^)y. 

We obtain ex' y', where c = a^a(p^ — p^) may be made unity by choice of a. 
(iii) Let f(x, 1 ) = have three distinct roots p^ in the field. Applying the 
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transformation (92) to /(a?, y), we obtain hx y {x + ry'), where 

h^a^a{p^-p^), r = a-^p^- p^){p^- p^)/{p^- p^). 

We make A; = 1 by choice of a. Then r^ = Z), by (91). In 

(93) xy{x + ry), r' = I), 

we may change the sign of r by applying [ry , — r~^x). Under the group G^j 
of binary transformations of determinant unity, the canonical form is (93), 
where r is a particular square root of D. 

Under the total group G, a canonical form is 

(93') ^xy{x + y) or xy{x + By). 

Indeed, [sx, r~^sy) replaces (93) by cxy(x + y), c = r~^s^. 

(iv) Let f be the product of an irreducible quadratic factor and a linear 
factor. The latter may be taken to be a multiple of x. 
If ^ =)= 2, we apply [x , y + ax) and obtain 

dx{y^ — /ua^), /i a not-square. 

Applying (c^as, d'^y), we obtain the canonical form under Gi 

(94) x(y^ — cx^), o- a not-square, cr = iD. 

As the canonical form under the total group G , we may take * 

(94') x(y^ — v/S^x'), 1/ a particular not-square. 

The latter is obtained from (94) with er = vf by applying (s~^x, sy), where s^ 
is chosen to make ts~^ take one of the values /3. 

li p = 2, y= dx(xy + ax'' + iy^)i dab =)= 0. Applying (Jia;, b~^y), we 
obtain a form mx(xy + y^ + Bx^). Applying (a;, y + tx), we find that 8 is 
replaced by c = 8 -f i + <^. This equation is solvable for t in the GF [ 2" ] if 
and only if %(c) = x(S), where 

M-l 

(95) %(c)=Zcn Af = X, X=Oorl. 

If ^[8) = 0, the quadratic factor would be reducible. Hence 

(96) mx[xy + y' -\- ex') , c a particular root of ;)(;( c) = 1 , 

are the canonical forms under G^j . If we multiply x and j/ by a suitably chosen 
element, we obtain as the canonical form under the total group G 

(96') /3cc(xy + 2/^ + cx^). 

* We may take px{x^ — vy^ ) , obtained from ( 94 ) with a = vt' by applying ( ax, vaty ) , where 
a is chosen to make — a''vfi = p. 
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(v~) Finally, let / be irreducible in the GFlp"] . Then/(cc, 1 ) = has a 
root p in the GF [^'"]» the remaining roots being />p", p''^" . For 

(97) 03 = ace' + /Sy', y = yx'+By' (A = arf-/3y + 0), 

we have 

Sp-/3 

(98) x-py={a-pj){x-Xy'), X= _^^_^^ - 

so that p is transformed by the inverse of the linear fractional form of (97). 
Hence when a, /3, 7, B take all values in the GF[^p"'\ for which A 4= ^^ the 
fraction X takes p" (p^" — 1) distinct values in the (ri'^ [/>'"], no one belonging 
to the GF^p"'\. Hence X can be made equal to any assigned element of the 
GF [^'"], not occurring in the GF [^"J; the ratios of the coefficients in (97) 
are thereby uniquely determined. The canonical forms under the total group 
G of all transformations (97) are therefore /3 C, where C is a particular irre- 
ducible cubic x^ -\- • ■ • . We may take 

C = x^ — xy^ + Ty^ , 

where t is suitably chosen. For, if »^ — s -)- t = were reducible for every t 
in the GF [ ;o" ] , 2' — a would take p" distinct values when z does, whereas »' — s 
vanishes for » = , dr 1 . 

It remains to discuss the normalization of f under the group G^j of the 
(p2» _ 2 -j^n transformations (97) with A = 1 . Then, in (98), X = /> only when 

a=S=±l, /3 = 'y=0. 

For ^J = 2, the corresponding transformation (97) is the identity, and X takes 
p»(^2n_-[^^ (Jistinct values; the 2" — 1 canonical forms are therefore mC- 
Henceforth, let ^> 2. Then X takes only Jp"(^^"— 1) values. Hence the 
roots of the various irreducible cubic equations fall into two types. Since A = 1 , 

X= — S-y-i + Y-i(ot — 7/3)-', X— Xi'" = (/> — />"")(« — 7/>)-' (a— jpP')-\ 

when 7 =1= . But the second equation is true also when 7 = 0. Thus 

(99) <l>(\) = <f>(p)^a-'f\a,y), ct>(p) ^ (p- p>"')(pr"'-p>'^'')(p.^^-p). 

Since (/)''" = (f), ( /o ) is an element of the GF [ p" ] ; in particular, it is unaltered 
when p is replaced by another root p^ or p^''" of the same cubic. Hence if p 
and X are roots of two irreducible cubic equations such that X is a linear frac- 
tional function of p of determinant a square (which may evidently be made unity), 
the ratio of <^(X)to<^(/3)isa non- vanishing square in the field. But if this 
determinant is a not-square, the ratio of the </>'s is a not-square. It suffices to 
prove the latter for a particular linear fractional transformation of determinant 
a not-square v, for example, X = vp, whence <^(X) = i^^(/>). Further, it was 



152 L. E. DICKSON : MODULAR INVARIANTS [April' 

shown above that there exists a linear fractional transformation replacing p by 
any root of any irreducible cubic. Hence if p and X are roots of the equations 
corresponding to two irreducible cubic forms C and C", then C is equivalent 
to a multiple of C under the group (tj if and only if the ratio of^(X)to<^(/3) 
is a square. 

Since there are \ (^p^" — l)p" distinct cubic equations of each type, there are 
exactly 6 binary transformations of determinant unity which multiply a given 
C by a constant, necessarily db 1 by (99^). 

Under Gi the non-equivalent canonical forms may be taken to be mCj and 
mC^, where Cj and C^ are particular irreducible cubic forms x^ + ■ •-, such that 
the equation corresponding to C^ has a root p with <|)(p) = 1, that correspond- 
ing to C^a. root p with (j){p) = v, where r is a fixed not-square. Further, m 
takes only one of each pair of non- vanishing values ± Jif. A cubic form, for 
which the invariant ^ (§22) is not zero, can be transformed into toC, or mC^ 
according as £I=m^ or rn^v. 

The invariants of the binary cubic form in the G^l^p"'}^ § 22-26. 

22. The results under case (v) of § 21 lead us quite naturally to an impor- 
tant invariant £1 of the binary cubic /"(a;, y) under the group G^ of transforma- 
tions of determinant unity. According to our general standpoint, there exists 
an invariant which takes prescribed values for each class under G^ . Let S be 
zero for all reducible cubics, ^=m^for the cubic mC^, ^=m^v for mC^.- 
Thus B has the value B. = m^(f)(p) iov mCf(i = l or 2 ). We readily deduce 
the value of S for any irreducible cubic f(x, y). One of the cubics mCf can> 
be transformed with (jj into f. If X is a root of f{x, 1) = 0, (99,) gives 
(^(X) = (^ (p)m^fal, since the coefficient a^ oi f{x, y) is the value of mC. for 
x = a, y=y. Hence al<})(\) =£J.. Thus, for any irreducible (iubic f(x, y),. 
E has the value a^(^(X). For a reducible cubic, ^= by definition. Hence* 
for an arbitrary cubic f{x,y),E=alR, where li is the resultant of x'" = x- 
and /"(a;, 1 ) = , the constant factor being determined so that 

(100) B^iUx^-x":), 

where the x^ are the roots /"(a;, 1) = 0. Under the transformation (x, S?/),. 
each root is multiplied by the determinant S; then Ji is multiplied by 8*, while- 
a^ is unaltered. Hence E is a relative invariant cf weight 3. 

23. We seek absolute characteristic invariants of the d classes represented by 
/3a^, where d is the greatest common divisor of /* =^" — 1 and 3, and j8 is de- 

* For a different, but equivalent, definition of E, see these Transactions, loo. cit., p. 307. 
For the explicit expressions tor Etot various values o! p", see pp. 208, 212, 229, 230, 231. 
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fined by (89). To this end we construct a polynomial Q in the a^ which has the 
value /S"'* for the class /Sx' (for each of the d values of fi) and the value zero 
for all classes other than these d; then Q will be an absolute invariant of the 
cubic form, li d =1, Q itself is the desired characteristic invariant. If 
(? = 3, ft) = e"'^ is a cube root of unity in the field, and 

(101) k{Q+Q'+Q'), iico'Q + coQ'+Q'), ii'oQ+co'^Q'+Q'} 

are characteristic absolute invariants for the classes x^, ex^, €^a;^ respectively. 
The cubic form f{x, y), given by (90), has a triple root if and only if 

(102) A = al — Sa^^a.^, B = al — Sa^a^, C= a^a^— 9%a^ 
all vanish in the field, a result valid for any p . Let 

(103) 7r = (l-^«)(l-5'')(l- C''). 

Evidently Q = Trq. To determine q , we consider the sets a^ for which A, B, 
C all vanish, so that Q = q. For the sets with a^ ^ 0, y can be transformed 
into a^x^, so that Q = af '**. Hence 

Q = a„"« + c(l-aj), 

for all the sets. For the sets with a^ = 0, Oj =j= 0, y = a^, so that 

Q=a^"'=:c, = 0^'" + k{l — a^). 

Then for the sets with a^ = a^= 0, f=0, Q=0, whence ^ = . Thus 

(104) Q=7r[a;:''' + <''(1 -«?)]. 
For d=l, the second factor of Q equals 1 — ^ , where 

Since a ( a" — 1 ) = 0, we have tt^ = I^, 

(106) J„ = n(«r-1)' P=(at-l)(a,--l), 

(106) ' § = T-7„ (itd^l). 

In particular, if ^ = 3 (whence c? = 1 ) , tt = P . 

For d = S, the cube of the final factor in (104) is 1 — ^. Hence 

(107) Q^ = 7r-J„, Q*=Q (foranyd). 

24. Let J be the characteristic absolute invariant of the class represented by 
x^y. Then J={1—I)'')L. Consider the sets a. with Z> = , J. =|= , and 
then the sets with I> = A = 0, 5=|=0. We find that 

L = 1 + m{A'' -1){B'' -1). 
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Consider the sets with D =^ A = B — 0. Then C = , since 

(108) -SI>= C'-^AB, 
so that 0=1 + m . Hence 

(109) J={l-B'^){l-{1-A'^){l-B>^)}. 
We may give J a. more symmetrical form, li p =j= 3, 

Z)" = ((7^-4^5)", 
by (108). Also ^ ( ^'' - 1 ) = . Hence, by (103) , 

(110) J=l-B>^-7r. 

This result is true also if p = 3 , since then BB =^ , tt = B. 
In view of (110), tt is an absolute invariant of the cubic. 

25. We can now prove that every invariant of the binary form in the 
(?J^[p"], ^ > 2, is a rational integral function of B, E, Q, If,- Under the 
group (j, of transformations of determinant unity, a complete set of non- 
equivalent classes are defined by the representative forms y=0, /Sas', x^y, 
(93), (94), mCj, tnC^, in which r and m each take J/t values =j= 0, no one 
value being the negative of another. Here /t = jd" — 1 . Hence, for ^ > 2 , 
the number of classes is 

l-ftZ+l + iM + i/t+i/^ + i/^=(^ + 2 + 2ja. 

Hence by § 4 there are exactly c? + 2 -f 2jU. linearly independent invariants 
under G^ . These may be taken to be 

(111) 7„ Q«(S = l,...,c?), J, B\ ^*(i = l,...,/.). 

We note that /„ and J are characteristic invariants of the classes y= 0, cc^y ; 
likewise Q for v? if c? = 1 , and the linear combinations (101) for the /3x' if 
cZ = 3 . Suitable linear combinations of the B^ give the characteristic invariants 
of the classes m C. , while linear combinations of the ( B'^ — 1 ) Z)' give those 
for the classes (93) and (94). For an irreducible cubic, B = E^ by (91) and 
(100). Hence for every cubic, 

BE = E\ i)*Z'* = Z'*+2', {E>' — 1)B' = E^*-B\ 

Hence, as in § 4, the invariants (111) are linearly independent.* Of these, 

*It JV is the number of sets of solutions x:y ot f{x, y) =0 in the Gi^[p"], there exists 
an absolute invariant K for which K^ N — 1 (mod p), with K^O if / is identically zero, 
Bulletin ot the American Mathematical Society, vol. 14 (1908), p. 316. For^>2, 
we may give to K the compact expression 
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7^, Q and J are absolute invariants, while the powers of D and £J are rela- 
tive invariants under the total group G. 

Theorem. The d + 2p" invariants (111) give a complete set of linearly 
independent invariants of the binary cubic form in the 6^ J^ [/>"], p > 2. 

We may suppress e/and introduce 1, in view of (107), (110). We may sup- 
press Q' and introduce tt, etc. Any product oi D, E,ir, Q, Ig can be reduced 
to a linear homogeneous function of the invariants (HI), by means of the rela- 
tions (valid for any p): 

DE=E\ Dir = Dq^ Z>/„ = Eir = EQ = EI^ =QI^ = {), 

(112) 

7rQ=Q, 7r/„=/„, /^ = /„, Q^ = Q, Z)»+i = Z), E>^^' = E. 

Additional invariants of a cubic in the GF^i"']. 

26. For p = 2, there are d + 2 -\- Sfi classes represented by y= 0, /Sec*, 
x^y, (93), (96), and in mC, with ytt = 2" — 1 forms in each of the last three 
sets. Hence we require //. invariants in addition to (HI). These additional 
invariants together with the powers of D should enable us to differentiate the 
2//. classes represented by (93) and (96), and hence to distinguish between the 
types of reducible cubics having no double root. 

We seek the necessary and sufficient conditions that f[x, y) shall be the 
product of a linear and an irreducible quadratic factor in the GE\^2'''\. If 
Oj = 0, a^x^ + d^xy + a^y^ must be irreducible, so that, by (42), (55), 

(113) x(«i«3«r') = i- 

Next, let a^ ={= 0. Let a^x + a^y = ^, y = rj. Then 

(114) alf{x,y) = ^ + e^v^ + gv\ e = al + a^a^, g = a^DK 

If e = 0, the conditions require that there exist one and but one cube root of g ; 
hence there must be a single root of to^ = 1, so that 2" — 1 must be prime to 8. 
When the latter condition is satisfied, every element is a cube (§ 21). Hence 
if e = 0, the desired necessary and sufficient conditions are that n be odd and 
that y 4=0. Finally, let e 4= 0. Let X= e-4f , 1^= »?. Then 

(115) ^'^<f{^, y) = X' + XY' + tr' {i = 9e-i) . 

If t=0, we obtain X(X+ Yy. Hence must t ^ 0. Our problem thus 
reduces to the characterization of the values =j= of ( for which there is one and 
but one root in the GE\^2"'j of the equation 

(116) z^ = z+t. 

We shall investigate the relations between the a's and /8's in 

(117) z^'-z=ay + 0^z. 

Trans. Am. Math. Soc. 11 
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We have the initial sets of values 

(118) a^=^j=l, «,= 1, ^,= t+l, a^ = ^^=t-hl. 
Squaring (117) and eliminating »*, we find that 

(119) «,^, = «^ + ^,+ l, ^,^^=tal + l. 

As k increases, the expressions for the a^, /S^ in terms of t increase rapidly in 
complexity. We shall prove by induction that 

(120) ^^ = al + taX_^. 

The expression for ^^_^_^ analogous to (120) will equal (119^) if 

as seen by eliminating a^^j by means of (119). But the quantity in brackets 
reduces to ^^ + /8^= by (119) with k replaced by ^— 1, and (120). In view 
of (118), relation (120) holds for k = 2 and ^= 3. Hence the induction is 
complete. Thus 

(121) a,^^=l + taX-^, «,^i = «^ + ta^-i • 

Upon equating the second members, we obtain an equation designated (121'). 
We next prove the following relation between two a's : 

(122) «,^, + fa|^,«| + a| = <---!. 

It holds for k=l and ^ = 2 by (118). Assume it true as far as k—1. Then 

Multiplying the square of the latter by ^, we see that (122) is true if 

(«*+! +<+ ««t-,) + K(«^+l + 1 + ^«-,) = 0. 

The first part vanishes by (121,), the second by the square of (121j). 

By (117) for i = w, a root of (116) belongs to the <5'i^[2"] if and only if 
it satisfies also a^z 4- 8 = : in fact, s 4= since ^ 4= 0. If a = 0, then 
/8^ = by (120) for k = n, and the cubic has three distinct roots in the field. 
Hence a^ 4= is a necessary condition that the cubic shall have a single root in 
the field. By (120), 

(123) z = l + tal_^a-\ 

This uniquely determined value is actually a root of (116) if and only if ^^ = , 
where 

(124) Ii,=.al + taX-, + t'al_^. 

Multiply (121') by a^, (121^ by ta^_j, and add. Thus 
(124') 7?, = «,+ ««,,, at:- 
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In -Rj^, , obtained from (124'), we replace a^^.^ by its value from (121j). Then 

In 8 we replace aj^_^^ by its value (I2I2), and then add the square of (121'): 

S={l + t){ta\ + {al+faU)}. 

The quantity in the last parenthesis equals a^^, by (121j). Hence 

Jil + ^.+x = (1 + t){al + <«*a,^, + al^^). 

To the last factor add the product of aj^_^^ by (121') with h replaced by ^ + 1 ; 
there results the left member of (122). Hence 

(125) Rl + R,^, = t^+f'-\ 

Raise to the power 2* the equation (125) for lc= n— i — 1 . Then 

» — I ' n— I — 1 ' 

Forming the sum of the latter for i = , 1 , • • • , w — 3 , we get 

(126) i?„ = ( « - 1 ) «■="" + 2 f'-'-'\ 
upon replacing R^ by its value t^ -\- t -\-\. Hence, finally, 

(127) R^=r\n-\ + x{t-')}, 

where % is the function (42). We note that for R^ = , i =|= , then a^ can 
not vanish ; for, if so, (124), with k = n, would give a__j = 0, in contradiction 
with (121j) for k= n — 1 . Hence we have the 

Theorem. The cubic z^ = e + t, with t =^ 0, has one and hut one root in 
the GF[1"} if and only ifxit-^) = n— 1. 

The unique root z = p is given by (123), in which the a's are defined by the 
recursion formulae (121) with the initial values (118). Removing the factor 
z — p from (116), we obtain z' + pz -\- p^ -\- 1 . Since the latter is irreducible, 
X{^ -\- P~^ ) = -'•' whence %(/t)~') ^ n — 1 . When t ranges over the elements 
^ of the GF [ 2" ] for which 7^ ■=z + t has an unique root p^ , the latter 
ranges over the same eletnents ; the function »' — z represents a substitution 
on these elements. 

27. The condition on t becomes %(1 + <~^) = 1 upon applying 

%(1 + s) = '* + X(s)' X(«)=X(«')- 
We insert the value of t from (115). Hence the condition is 

X{l + g-'e') = l 

if egr =^ . For e = , gr 4: , this is equivalent to the condition, obtained 
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above for this case, that n is odd. Hence for gr 4= 0, e arbitrary, the condition is 

(128) %(€) = !, e = (5-^+e^)^^"-% 

where (and below) 2" — 3 is to be replaced by unity if w = 1 . 

Let H be the characteristic absolute invariant for the class of cubic forms 
having a linear and an irreducible quadratic factor, so that H=\ for such a 
cubic, while JI=0 for all others. If a^^z^O, we have ]rT-=x{^)i « being 
defined by (128). For, if ^ = 0, then i> = 0, so that H= by definition. 
Hence in every case 

H=x{^) + m{a--l) (// = 2»-l). 

Let ttg = ; then m equals the left member of (113). Without altering H, we 
may add x{^o^\^t~^) ^^ "*• Inserting the values (114) of e, gr, we get 

(129) i?'=x(X), \ = A{(< + aX«2+«o«2 + <«3)«o«o^''+«3«2(«?-l)}. 

where /t = 2"— 1, i'=2"— 4, the latter being replaced by zero if w = 1 : 
while 

A = a^ flj + a^ ^2 = Z>i = Z)^""' . 

For ra = 1 and n = 2 , \ becomes 

^0^1 ^2 + ^0^1 ^3 + '^0^2 ^3 + «l«2^3 + (^o^l^l^S't 

and JI=A{1 + H + K), AR, respectively, where J2 and IC are invariants 
given in these Transactions, vol. 8 (1907), p. 222, p. 230. 

For general n , linear combinations of the D^JI (i = 0,---, /t— 1) give 
characteristic invariants under G^ for the classes defined by (96), whose discrimi- 
nant D is m*. 

Theorem. The d +2 +8^ invariants (111) and D* H {i = d , • ■ ■ , n — 1) 
give a complete set of linearly independent invariants of the binary cubic form 
in the GF\_2"'\. 

The product of any two of these invariants can be reduced to a linear combi- 
nation of them by means of relations (112) and 

(180) H^ = H, D>'H=H, HI^ = HQ = HJ=H'ir = HE=(i. 

The Univbesity of Chicago, 
December 1, 1908. 



